home *** CD-ROM | disk | FTP | other *** search
/ Gigarom 1 / Gigarom Macintosh Archives (Quantum Leap)(CDRM1080320)(1993).iso / FILES / HYP / H-I / HyperHackers.cpt / Hyper-Hackers Queue 1.0 / card_10271.txt < prev    next >
Text File  |  1989-02-26  |  1KB  |  42 lines
  1. -- card: 10271 from stack: in.0
  2. -- bmap block id: 0
  3. -- flags: 0000
  4. -- background id: 3797
  5. -- name: 
  6.  
  7.  
  8. -- part contents for background part 1
  9. ----- text -----
  10.  
  11. Date: Sun, 6 Dec 87 23:23:19 est
  12. From: hodas@eniac.seas.upenn.edu (Josh Hodas)
  13.  
  14.  
  15. Fellow Hyperhackers:
  16.  
  17.     I am in need of a fast method for sorting a field line by line.
  18. I have implemented standard selection sort but its a dog (495 seconds for
  19. 175 lines on a Mac II) and have attempted quicksort but it dies with
  20. "too much recursion" or "too many variables" if the field has more than 
  21.  about 15 lines.  I may try shellsort tomorrow; but even if it works, 
  22. it is likely to be slow if written in hypertalk.
  23.  
  24.     What I really need is a simple xfcn that sorts a given text field.
  25. It should be really simple to implement, I simply haven't got the tools
  26. as yet (still picking a compiler).  
  27.  
  28.     Has anyone out there written or seen such a function?  Any
  29. help would be greatly apreciated.
  30.  
  31.                 Thanks,
  32.                 Josh Hodas
  33.                 Hodas@eniac.seas.upenn.edu
  34.  
  35. PS:  It seems rather horrible that hypertalk should die on such shallow
  36.      recursion.  any clues?
  37.  
  38.  
  39.  
  40. -- part contents for background part 45
  41. ----- text -----
  42. sorting fields